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Abstract 

In this paper we investigate the spectrum of super-simple 2-(v,5, 1) directed designs (or 
simply super-simple 2-(v, 5, l)DDs) and also the size of their smallest defining sets. 

We show that for all v = 1,5 (mod 10) except v = 5,15 there exists a super-simple 
(v, 5, 1)DD. Also for these parameters, except possibly v = 11, 91, there exists a super-simple 
2-(v, 5, 1)DD whose smallest defining sets have at least a half of the blocks. 
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1 Introduction 

Let < t < k < v and A > be integers. A t-(v, fc, A) directed design (or simply a t-(v 7 k, A)DD) is 
a pair (V, B), where V is a set of v elements, called points, and B is a collection of ordered k— tuples 
of distinct elements of V, called blocks, with the property that every ordered i-tuple of distinct 
elements of V occurs in exactly A blocks (as a subsequence). We say that a i-tuple appears in a 
fc-tuple if its components appear in that fc-tuple as a set, and they appear with the same order. For 
example the following base blocks form a 2- (21, 5, 1)DD, T>. 

(0, 1, 4, 14, 16), (1, 0, 18, 8, 6) 

Here, for example, the 5-tuple (0, 1, 4, 14, 16) contains the ordered pairs (0,1), (0,4), (0,14), (0,16), 
(1,4), (1,14), (1,16), (4,14), (4,16), (14,16). 

In this paper, we extensively use the concept of "trade" defined as follows. 

A (v,k,t) directed trade of volume s consists of two disjoint collections T\ and T 2 , each of s 
blocks, such that every i-tuple of distinct elements of V is covered by precisely the same number of 
blocks of Xi as of T 2 . Such a directed trade is usually denoted by T — T\ — T 2 . Blocks in 7i(T 2 ) 
are called the positive (respectively, negative) blocks of T. If T> = (V, B) is a directed design, and 
if T\ C B, we say that T> contains the directed trade T. For example the 2-(21, 5, 1)DD, V above 
contains the following directed trade: 

1 4 14 16 1 4 14 16 
1 18 8 6 1 18 8 6 

A set of blocks which is a subset of a unique t-(v, fc, A) directed design T>, is called a defining set of 
D. In other words for a given a t-(v, k, A) directed design V, a subset of the blocks of T> that occurs 
in no other t-(v, k, A) directed design is called a defining set of T>. 

Defining sets for directed designs are strongly related to trades. This relation is illustrated by 
the following result. 
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PROPOSITION 1.1 [§] Let V = (V, B) be a t-(v, k, A) directed design and let S C6, i/ien S is a 
defining set of T> if only if S contains a block of every (v, k, t) directed trade T — T\ — T2 such that 
T is contained in T>. 

Each defining set of a t-(v, k, A)DD, V contains at least one block in every trade in T>. In particular, 
if T) contains m mutually disjoint directed trades then the smallest defining set of T> must contain 
at least m blocks. 

The concept of directed trades and defining sets for directed designs were investigated in articles 

go m. 

To construct designs we use a special type of directed trade, called a cyclical trade, defined as 
follows. 

Let T = T\ — T 2 be a (v, 5, 2) directed trade of volume s, where T\ contains blocks 61, . . . , 6 S 
such that each pair of consecutive 5-tuples (blocks) of T\, bi, 6j+i i — 1, . . . , s (mod s) is a trade of 
volume 2. Therefore if a directed design T> contains T%, then any defining set for T> must contain at 
least [2±i] blocks of T x . 

A 2-(v, fc,A) directed design (or simply a 2-(v, k, A)DD) is called simple if its underlying 2- 
(u, fc, 2A)-BIBD contains no repeated blocks. A 2-(v,k, A)DD is super-simple if its underlying 2- 
(v, k, 2A)-BIBD is super-simple, that is, any two blocks of the BIBD intersect in at most two points. 

The concept of super-simple designs was introduced by Mullin and Gronau [10]. There are 
known results for the existence of super-simple designs, especially for the existence of super-simple 
(v, k, A)-BIBDs. When k = 5 the necessary conditions for super-simple (v, k, A)-BIBDs are known 
to be sufficient for 2 < A < 5 with few possible exceptions. These known results can be found in 
articles H i 1 |. 

When k = 3, a super-simple design is just a simple design. In T Grannell, Griggs and Quinn 
have shown that for each admissible value of v, there exists a simple 2-(v, 3, 1)DD whose smallest 
defining sets have at least a half of the blocks. In [3] Amirzade and Soltankhah have proved that 
for all v = 1 (mod 3) there exists a super-simple 2-(v, 4, 1)DD whose smallest defining sets have at 
least a half of blocks. The necessary condition for the existence of a super-simple 2-(v, 5, 1) directed 
design is that v = 1, 5 (mod 10) and d ^ 5, 15. 

In this paper we show that this necessary condition is sufficient. Also we show that for these 
parameters, except possibly v — 11,91, there exists a super-simple 2-(w,5,l)DD whose smallest 
defining sets have at least a half of the blocks. 

In other words we are interested in the quantity 

n number of 5 — tuples in a smallest denning set in T> 

J number of 5— tuples in T> 

We show that, there exists a super-simple 2-{v, 5, 1)DD, V with f > \- 

The proofs in this paper use various types of combinatorial objects. The definitions of these 
objects are either given in this section or can be found in the related references. 

A pairwise balanced design of order v with block sizes k G K or PBD(i;, K. A) is a pair (V, B), 
where V is a u-set, and B is a collection of subsets (called blocks) of V such that if B e B then 
\B\ £ K and every pair of distinct elements of V appears in precisely A blocks. If A = 1, PBD(?j, K, 1) 
is denoted PBD(i;, K). 

A group divisible design of order v with block sizes k £ K or (K, A)-GDD of type <?i Ul <?2 U2 • • • gN UN 
where Ui, u-2, ■ ■ ■ , un are non-negative integers, is a triple (V, Q, B), where V is a u-set that is par- 
titioned into parts (called groups) of sizes gi, g%, . . . , gjy, and B is a collection of subsets (called 
blocks) of V such that if B £ B then \B\ £ K and every pair of distinct elements of V appears in 
precisely A blocks or one group but not in both. If A = 1, (K, 1)-GDD is denoted i^-GDD. 

We can delete one point from a PBD(v, K) to form a JT-GDD of order v—1 of type g\ Ul g2 U2 ■ ■ ■ ffjv" 
where u±, «2 ■ ■ • ujv are non-negative integers and for all i = 1, 2, . . . , N, gi = ki — 1; fej £ K. 

A transversal design TD\(k, n) is a (K, A)-GDD of type n k . If A = 1, TD x (A;,rc) is denoted 
TD(fc,n). 



A directed group divisible design (K, A)-DGDD is a group divisible design GDD in which every 
block is ordered and each ordered pair formed from distinct elements of different groups occurs 
in exactly A blocks. A (K, A)-DGDD of type (gi Ul g2 U2 ■ ■ -9n un ) is super-simple if its underlying 
(K, 2A)-GDD of type (g^ 1 g 2 U2 ■ ■ ■ g N UN ) is super-simple. 



2 Super-simple directed group divisible designs with block 
size 5 and index 1 

The constructions used in this paper will combine both direct and recursive methods. For our direct 
constructions, we shall adopt the standard approach of using finite abelian groups to generate the 
set of blocks for any given super-simple DGDDs or super-simple 2-{v, 5, l)DDs. That is, instead of 
listing all of the blocks, we give the element set V, plus a set of base blocks, and generate the other 
blocks by an additive group G. For g — \G\, the notation (+i mod g) means the base blocks should 
be developed by adding 0, t, 2t, ,g — t (mod g) to them. 

In this section we construct some super-simple DGDDs with / > \ that we will use in our main 
result. These (k, A)-DGDDs are super-simple because their underlying (k, 2A)-GDDs are super- 
simple, (see [310). 

Here we will construct super-simple DGDDs with block size 5 and index 1 of type (g u ) for 
(g,u) = (5,5), (5,7), (5,9), (6,5), (6, 6), (10, 5), (4,5), (4,6), (4,10), (4,11), (4,16), (2,6), (10,6) 
and super-simple DGDDs of type (g u m 1 ) for (g, u, m) = (6, 5, 8), (4,8,6), (1,20,3), (1,16,5). 

Now we can construct a super-simple DGDD of type (5 5 ) on the set V = {0, 1, 2, 3, 4} x Z5 with 
groups {(i, 0), (i,l), («,2), (i,3), («,4)}; i = 0, 1, 2, 3, 4 by developing the second coordinate of the 
following 10 base blocks modulo 5 or simply by (— , +1 mod 5). 

((0,0), (1,1), (2,4), (3,4), (4,1)), ((4,0), (3,1), (2,3), (1,1), (0,0)) 

((0,1), (1,0), (2,1), (3,4), (4,4)), ((4,3), (3,1), (2,0), (1,0), (0,1)) 

((0,4), (1,1), (2,0), (3,1), (4,4)), ((4,3), (3,3), (2,4), (1,1), (0,4)) 

((0,4), (1,4), (2,1), (3,0), (4,1)), ((4,0), (3,2), (2,0), (1,4), (0,4)) 

((0,1), (1,4), (2,4), (3,1), (4,0)), ((4,4), (3,3), (2,3), (1,4), (0,1)). 

This super-simple DGDD has 25 disjoint directed trades of volume 2 so has / > i. 

A super-simple DGDD of type (5 7 ) can be constructed on the set Z35 with groups {i, i + 7, i + 
14, i + 21, i + 28}; i = 0, 1, . . . , 6 by developing the following base blocks with the automorphism 
I H I + 7 or simply by (+7 mod 35). 



(21,17,5,6,15), (5,17,4,7,34) 
(15, 33, 20, 23, 21), (2, 20, 33, 17, 28) 
(5,16,25,21,8), (21,25,9,10,19) 
(30,33,15,6,11), (31,8,25,33,30) 
(19,11,8,24,28), (3,9,8,11,21), (18,20,24,8,9) 
(5,23,1,20,31), (21,32,30,20,1), (17,20,30,12,18) 

(29,6,31,28,23), (9,13,4,28,31), (7,32,13,9,33), (0,17,13,32,8), (8,32,31,6,12) 

(28,29,5,9,3), 

(6,8,0,18,5) 

This super-simple DGDD has 20 disjoint directed trades of volume 2 in the first four rows above, 
the fifth row has five disjoint cyclical trades of volume 3, the sixth row is a cyclical trade of volume 
15 and the seventh row has five disjoint cyclical trades of volume 5. So for this super-simple DGDD 
we have f > 2 Q+ 1 Q+8+ 1 5 = > I ' 

WL 11<1VL J - 105 105 ^ 2- 

A super-simple DGDD of type (5 9 ) with / > | can be constructed on the set Z45 with groups 
{«, i + 9, i + 18, i + 27, i + 36}; i = 0, 1, . . . , 8 by developing the following base blocks (+9 mod 45) 



(10, 0, 2, 25, 23) 
(11, 1, 0, 24, 26) 
(5, 39, 44, 10, 16) 
(21, 17, 14, 27, 31) 
(31, 24, 25, 39, 36) 
(17, 5, 3, 20, 24) 
(24, 16, 13, 35, 29) 
(0, 38, 37, 13 12) 
(7, 40, 42, 14, 10) 
(14, 0, 6, 22, 20) 
(17, 1, 4, 25, 18) 
(12, 2, 7, 24, 19) 
(16, 3, 2, 18, 26) 
(10, 4, 8, 21, 24) 
(15, 5, 0, 19, 21) 
(9, 6, 5, 26, 25) 
(11, 7, 3, 23, 22) 
(13, 8, 1, 20, 23). 

A super-simple DGDD of type (6 5 ) with f >\ can be constructed on the set V = {0, 1, 2, 3, 4} x 
Z 6 with groups {(«,0), (i,l), («,2), (i,3), (i,4), («,5)}; i — 0, 1, 2, 3, 4 by developing the second 
coordinate of the following 12 base blocks modulo 6 or simply by (— , +1 mod 6). 

((4,0), (0,1), (1,3), (3,4), (2,2)), ((0,5), (2,2), (3,4), (1,0), (4,3)) 

((0,3), (3,4), (2,5), (4,2), (1,1)), ((2,5), (3,4), (1,4), (0,2), (4,5)) 

((1,5), (0,5), (2,3), (4,1), (3,1)), ((0,5), (1,5), (3,5), (4,5), (2,5)) 

((4,4), (2,1), (1,4), (0,3), (3,1)), ((1,4), (2,1), (4,3), (3,2), (0,1)) 

((4,3), (3,5), (0,5), (2,4), (1,4)), ((3,2), (4,5), (1,3), (2,4), (0,5)) 

((1,3), (4,1), (3,2), (2,5), (0,4)), ((2,2), (3,5), (0,0), (4,1), (1,3)). 
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A super-simple DGDD of type (6 6 ) can be constructed on the set Z 3(i with groups {i, i + 6, i + 
12 . . . ,i + 30}; i = 0, 1, . . . , 5 by developing the following base blocks (+1 mod 36). 

(3, 1, 6, 2, 16), (18, 1, 3, 10, 26), (19, 10, 3, 14, 0). 

This super-simple DGDD has a cyclical trade of volume 108. So for this super-simple DGDD, we 
have/>^>i. 

A super-simple DGDD of type (10 5 ) can be constructed on the set Z 40 U {oo , ooi, . . . , 009} with 
groups {oo , 001, . . . , 009} U {i, i + 4, i + 8 . . . , i + 36}; i = 0, 1, 2, 3 by developing the following base 
blocks. 



(10, 13, 28, 7, oo 9 ), (2, 7, 28, 9, oo ) 

(oo , 0, 5, 26, 7), (oo 9 , 8, 11, 26, 5) 

(ooi, 11, 2, 1, 0), (2, 11, 4, 33, co 3 ) 

(oo 3 , 0, 9, 2, 31), (9, 0, 39, 38, ooi) 

(004, 0, 35, 14, 1), (8, 31, 1, 14, oo 5 ) 

(oo 5 , 10, 33, 3, 16), (2, 37, 16, 3, oo 4 ) 

(oo 6 , 35, 0, 13, 30), (15, 13, 0, 22, oo 8 ) 

(oo 8 , 17, 15, 2, 24), (37, 2, 15, 32, oo 6 ) 
(3, 6, oo 2 , 0, 17) 
(39, 0, oo 7 , 10, 25). 

The base blocks in the first eight rows above must be developed by (+4 mod 40) and any rows 

contains 10 disjoint directed trades of volume 2. The last two base blocks must be developed by 
(+2 mod 40) and each of them contains 10 disjoint directed trades of volume 2. So this design has 

/>i 

A super-simple DGDD of type (4 5 ) with / > 5 can be constructed on the set Z20, with groups 
{i, i + 1, i + 2, i + 3} (mod 20); i = 1, 5, 9, 13, 17 and with the following blocks. 



(1, 5, 9, 13, 17) 
(17, 13, 12, 7, 2) 



(2, 6, 10, 14, 17) (3, 7, 11, 15, 17) 
(17, 14, 11, 8, 1) (17, 15, 10, 5, 4) 



(4, 8, 12, 16, 17) 
(17, 16, 9, 6, 3) 



(2, 7, 9, 16, 18) (3, 6, 12, 13, 18) (4, 5, 11, 14, 18) (1, 7, 12, 14, 19) 
(18, 16, 12, 5, 1) (18, 13, 9, 8, 4) (18, 14, 10, 7, 3) (19, 14, 9, 5, 2) 

(3, 5, 10, 16, 19) (4, 6, 9, 15, 19) (1, 6, 11, 16, 0) (2, 5, 12, 15, 0) 
(19, 16, 11 7, 4) (19, 15, 12, 8, 3) (0, 16, 10, 8, 2) (0, 15, 9, 7, 1) 

(4, 7, 10, 13, 0) (3, 8, 9, 14, 0) (2, 8, 11, 13, 19) (1, 8, 10, 15, 18) 
(0, 13, 11, 5, 3) (0, 14, 12, 6, 4) (19, 13, 10, 6, 1) (18, 15, 11, 6, 2). 

A super-simple DGDD of type (4 6 ) with f >\ can be constructed on the set Z 2 i with groups 
{i, i + 6, i + 12, i + 18}; i = 0, 1, . . . , 5 by developing the following base blocks (+1 mod 24). 

(17, 8, 0, 13, 3), (20, 13, 0, 22, 21). 

A super-simple DGDD of type (4 10 ) with / > i can be constructed on the set Z 36 U{ooo, ooi, oo 2 , 
oo 3 } with groups {oo , 001,002, oo 3 }U{z, i+9, i+18, i+27}; i — 0, 1, . . . , 8 by developing the following 
base blocks (+2 mod 36). 

(12, 0, 7, 32, 22), (7, 0, oo , 11, 8) 
(11, 32, 1, 21, 33), (29, 24, 23, 21, 1) 
(0, 29, 28, 4, 6), (29, 0, 001, 34, 17) 
(13, 0, oo 2 , 30, 15) 
(33, 0, oo 3 , 16, 3). 

A super-simple DGDD of type (4 11 ) with / > 3 can be constructed on the set Z44 with groups 
{i, i + 11, i + 22, i + 33}; i = 0, 1, . . . , 10 by developing the following base blocks (+1 mod 44). 

(30, 0, 36, 21, 26), (35, 36, 0, 38, 10) 
(0, 24, 39, 12, 37), (1, 24, 0, 31, 28). 

A super-simple DGDD of type (4 16 ) with f >\ can be constructed on the set Z§± with groups 
{i, i + 16, i + 32, i + 48}; i = 0, 1, . . . , 15 by developing the following base blocks (+1 mod 64). 

(0, 1, 40, 3, 47), (1, 0, 25, 62, 18) 
(0, 4, 26, 14, 35), (4, 0, 42, 54, 33) 
(0, 5, 41, 11, 56), (5, 0, 28, 58, 13). 

A super-simple DGDD of type (2 6 ) with f >\ can be constructed on the set Z\ 2 , with groups 
{i, i + (mod 12); i = 1, 3, 5, 7, 9, 11 and with the following blocks. 

(3, 8, 6, 9, 2), (8, 3, 11, 1, 10) 

(4, 7, 5, 10, 1), (7, 4, 0, 2, 9) 

(9, 1, 4, 6, 11), (10, 2, 7, 11, 6) 

(2, 10, 3, 5, 0), (1, 9, 8, 0, 5) 

(5, 11, 9, 3, 7), (11, 5, 2, 4, 8) 

(6, 0, 10, 8, 4), (0, 6, 1, 7, 3). 

For super-simple DGDD of type (10 6 ) let (G, B) be a super-simple DGDD of type (2 6 ) with 
/ > i with element set U. We form a super-simple DGDD of type (10 6 ) with / > | on the element 
set U x Z 5 . For each b £ B, say {x\, X2, • • • , 25}, we form a TD(5, 5) on b x Z 5 , such that its groups 
are {xi} x Z 5 , {x 2 } x Z 5 , . . ., {x 5 } x Z 5 . 



A super-simple DGDD of type (6 5 8 1 ) can be constructed on the set Z30 U {000, 001, . . . , 007} 
with groups {ooo, • • • j 007} U {i, i + 5, i + 10, i + 15, i + 20, i + 25}; I = 0, 1, 2, 3, 4 by developing 
the following base blocks (+2 mod 30). 000 must be replaced with 00 j] j = 1,2 when adding value 
6i + 2j; i = 0,1, 2, 3, 4 



(6, 14, 000, 2, 0), (1, 23, 000, 5, 7), (4, 3, oo , 27, 16) 
(7, 0, co 3 , 14, 3), (1, 0, co 4 , 2, 9), (3, 24, oo 5 , 0, 21) 
(26, 27, oo 6 , 13, 0), (0, 13, oo 7 11, 22). 

This super-simple directed group divisible design has nine disjoint cyclical trades of volume 5 in the 
first row above and each of other base blocks is a cyclical trade of volume 15. So for this super-simple 
DGDD, we have / > 9 * 3 + 5 * 8 = £L > \- 

A super-simple DGDD of type (4 s 6 1 ) with f > h can be constructed on the set Z32 U 
{000, 001, . . . , 005} with groups {000, 001, . . . , 005} U {£, i + 8, i + 16, i + 24}; i = 0, 1, . . . , 7 by devel- 
oping the following base blocks (+2 mod 32). 



(28, 7, 0, 2, 22), (25, 4, co , 0, 7) 
(11, 15, 0, 13, 1), (18, 3, ooi , 0, 15) 
(29, 2, oo 2 , 0, 23) 
(0, 25, 003, 31, 12) 
(0, 9, 004, 19, 18) 
(31, 22, 005, 0, 27). 

A super-simple DGDD of type (l 20 3 1 ) with / > i can be constructed on the set Z20 U 
{ooo, 001, 002} with groups {ooo, o°i7 002} U {i}; i — 0, 1, . . . , 19 by developing the following base 
blocks (+4 mod 20). 



(2, 14, 0, 18, 3), (19, oo , 0, 14, 7), (17, 7, 14, 16, oo 2 ) 
(2, ooi, 19, 1, 10), (4, 1, 19, 3, 15) 
(10, 0, 5, oo , 13), (4, 16, 5, 0, 6) 
(oo 2 , 15, 14, 1, 8), (11, 9, 1, 14, 5) 
(9, 15, 12, 001, 0). 

A super-simple DGDD of type (l 16 5 1 ) with f > h can be constructed on the set Z21, with 
groups {16, 17, 18, 19, 20} U {i}; i = 0, 1, . . . , 15 and with the following blocks. 

(16,1,0,6,7) (16,3,2,4,5) (16,15,14,9,8) (16,13,12,10,11) (17,5,0,4,1) 
(19,15,10,6,0) (19,13,8,4,2) (17,11,10,14,15) (18,1,4,10,12) (18,0,5,11,13) 

(10,9,7,4,17) (17,8,9,12,13) (18,3,6,8,14) (0,3,12,15,16) (0,2,8,10,18) 

(18.2.7.9.15) (19,12,9,5,3) (17,7,2,6,3) (14,13,3,0,17) (11,9,2,0,19) 

(1.2.13.14.16) (5,7,12,14,18) (4,7,11,8,16) (1,3,9,11,18) (4,6,13,15,18) 

(15.12.2.1.17) (15,13,7,5,19) (19,14,11,7,1) (10,8,3,1,19) (14,12,6,4,19) 

(5.6.9.10.16) (20,12,8,7,0) (20,15,11,4,3) (20,13,9,6,1) (20,14,10,5,2) 

(8.11.6.5.17) (6,2,11,12,20) (1,5,8,15,20) (3,7,10,13,20) (4,0,9,14,20). 



3 Super-simple directed designs with block size 5 and index 
1 

A necessary and sufficient condition for the existence of a 2-(v, 5, 1)DD is v = 1, 5 (mod 10), except 
v = 15, (see [12]). 

In this section simultaneously we show that the necessary and sufficient condition for the exis- 
tence of a super-simple 2-(v, 5, 1)DD is v = 1, 5 (mod 10) except v = 5, 15 and for these parameters, 
except possibly v = 11, 91, there exists a super-simple (v, 5, 1)DD with / > i. 



Our principle tool is to apply Wilson's Fundamental construction. For example we have the 
following Lemmas. 

LEMMA 3.1 If there are a {K}-GDD of type gi Ul g 2 U2 ■ • • Qn Un > super-simple 2-(ag l + 1,5, l)DD 
for each i, i = 1, 2, . . . , N and super-simple DGDDs of type (a k ) for each k £ K then there exists a 
super-simple 2-(a Y^iLi 9i u i + 1,5, 1)DD. 

PROOF. Let (G,B) be a group divisible design of type gi Ul g2 U2 ■ ■ -gN UN with element set U, 
blocks of size k £ K. We form a super-simple 2- (a XL-=i QiUi + 1,5, 1)DD on the element set 
U x Z a U{°°}- F° r each b £ B of size k, say {x\,X2, ■ ■ ■ ,Xk}, we form a super-simple DGDD of 
type (a k ) on b x Z a , such that its groups are {xi} x Z a , {x 2 } x Z a , . . ., {x^} x Z a . For each group 
,g £ G of size f^, i = 1, 2, . . . , N we substitute a super-simple 2-(agi + 1, 5, 1)DD. ■ 

In particular, if there is a constant c such that each of the super-simple DGDDs of type (a k ) and 
each of the super-simple 2-{agt + 1,5, l)DDs has / > c, then the resulting super-simple 2-(v, 5, 1)DD 
in Lemma 3.1 also has / > c. 

LEMMA 3.2 // there are a super-simple DGDD of type (gi Ul g2 U2 ■ ■ -gN UN ) with block size 5 and 
index 1, super-simple 2-(agi + 1, 5, l)DDs for each i, i = 1, 2, . . . , N and 5-GDDs of type a 5 then 
there exists a super-simple 2-(a Y]i—i giu-i + 1,5, 1)DD. 

In particular, if there is a constant c such that the super-simple DGDD of type (gi Ul g2 U2 ■ ■ -gN UN ) 
and each of the super-simple 2-(agt + l,5,l)DDs has / > c, then the resulting super-simple 2- 
(v, 5, 1)DD in Lemma 3.2 also has / > c. 

LEMMA 3.3 For all n > 5 except n £ {6, 10, 14, 18, 22} there exists a {5,6}-GDD of type nV, 
where x < n. 

PROOF. For all n > 5 except n £ {6, 10, 14, 18, 22} there exists a TD(6, n) pfl. We can remove y 
points from one group to obtain a {5, 6}-GDD of type n 5 ^ 1 , where x + y = n. ■ 

LEMMA 3.4 For all n except n £ {2,11,17,23,32} there exists a {5,6}-GDD of type h^^x 1 , 
where x < 5n. 

PROOF. For all n except n £ {2,11,17,23,32} there exists a RBIBD(20n + 5,5,1) 4 . This 
design has 5n + 1 parallel classes so for all n except n £ {2, 11, 17, 23, 32} exists a RGDD of type 
5 4n+1 . We can add a group of size x, where x < 5n to obtain a {5, 6}-GDD of type S 4 ™" 1 " 1 ^ 1 . ■ 

LEMMA 3.5 If q is a prime power, then for all k < q + 1 there exists a TD(k,q). 

PROOF. It is well-known that a TD(fc, g) is equivalent to k — 2 mutually orthogonal Latin square 
(MOLS) of order g and also for all q there exists q — 1 MOLS of order q. So for all q there exists 
a TD(g + I,*?). Now by deleting all the elements of x groups, a TD(k,q) can be obtained, where 
x + k = q + 1. ■ 

v = 1 (mod 10) 

LEMMA 3.6 For v = 11 i/iere exists a super-simple 2-(ll, 5, 1)DD with f > ji and for all v £ 
{21,31,41} i/iere exists a super-simple 2-(u, 5, 1)DD with f >\. 

PROOF. For v = 11, the blocks {12345, 51678,6319a, 98410, 270al, 30286, 85a29, 74962, 4a837, 
09753, a6504} construct a super-simple 2-(ll,5,l)DD in which the two 5-tuples in bold font form 
its defining set. So for this super-simple 2- (11, 5, 1)DD we have f > jr. 



For v = 21, develop the two base blocks 



(0, 1, 4, 14, 16), (1, 0, 18, 8, 6) 

modulo 21 to obtain a super- simple 2-(21, 5, 1)DD with / > ±, (see [S]). 

For v = 31, using the following base blocks (+1 mod 31), a super-simple 2-(31,5,l)DD with 
/ > | can be constructed, (see [8]). 

(0, 4, 29, 12, 28), (13, 4, 0, 5, 15), (27, 2, 15, 5, 22). 

These base blocks contain a cyclical trade of volume 93. So this design has f > h- 

For v = 41, using the following base blocks (+1 mod 41), a super-simple 2-(41,5,l)DD with 
/ > \ can be constructed, (see [8]). 

(0, 1, 4, 11, 29), (1, 0, 38, 31, 13) 
(0, 2, 8, 17, 22), (2, 0, 35, 26, 21). 



THEOREM 3.1 For all v = 1 (mod 10); v > 11, except possibly v = 91, there exists a super- 
simple 2-(v, 5, 1)DD with f > i. 

PROOF. For v = 21, 31, 41, see the previous Lemma. For all n = 1 (mod 2) except n £ /I = 
{11, . . . , 19, 23, 27, . . . , 33, 39, 43, 51, 59, 71, 75, 83, 87, 95, 99, 107, 111, 113, 115, 119, 139, 179} there ex- 
ists a PBD(n, {5, 7, 9}) [TO]. We can remove one point from this PBD to form a {5, 7, 9}-GDD of 
order n— 1 of type 4 a 6 fc 8 c , where a, 6, c are non-negative integers. Applying Lemma 3.1 with a = 5 
and using the required super-simple DGDDs and also the required super-simple 2-(5(?j + 1,5, l)DDs, 
Qi £ {4, 6, 8} with / > |, we obtain a super-simple 2-(u, 5, 1)DD with / > |. 

Now for the rest of the values n £ A, we construct a super-simple 2-(5(n — 1) + 1, 5, 1)DD with 
/ > h as follows. 

• n = 11: using the following base blocks (+1 mod 51), a super-simple 2-(51,5,l)DD can be 
constructed, (see [8]). 

(1, 0, 14, 31, 35), (14, 0, 42, 24, 43) 

(42, 0, 11, 18, 16), (11, 0, 6, 47, 8), (21, 44, 15, 8, 47). 

This super-simple 2-(51, 5, 1)DD has 51 disjoint directed trades of volume 2 in the first row above and 
three cyclical directed trades of volume 51 in the other row. So for this design we have / > > ^. 

• n — 13: using the following base blocks (+1 mod 61), a super-simple 2-(61, 5, 1)DD with / > | 
can be constructed, (see [8]). 

(0, 1, 3, 13, 34), (1, 0, 59, 49, 28) 
(0, 4, 9, 23, 45), (4, 0, 56, 42, 20) 
(0, 6, 17, 24, 32), (6, 0, 50, 43, 35). 

• n = 15: first we form a super-simple DGDD of type (10 7 ) with the following base blocks, (see 

DO)- 

(39, 2, 28, 0, 1), (46, 53, 43, 2, 39), (oo 5 , 33, 28, 2, 43) 
(47, 22, oo 6 , 0, 39) 

(15, 35, oo , 0, 43), (31, 35, 15, 2, ooi) 

(0, 51, 2, 5, co 8 ), (oo 8 , 5, 56, 7, 10) 

(oo 9 , 7, 58, 9, 12), (2, 53, 4, 7, oo 9 ). 

The pentagons in the first three rows above must be developed by (+1 mod 60), oo 6 must be replaced 
by 007 when adding odd values, 000 must be replaced by ooj, when adding any values congruent to 
y (mod 6) and for x = 1, 5, oo^ must be replaced by oo Q ; a = x + y (mod 6) when adding any value 
y. The pentagons in the last two rows above must be developed by (+4 mod 60). Eventually to 
make a super-simple 2-(71, 5, 1)DD we can add a point to all groups in the super-simple DGDD of 
type (10 7 ) and put a 2-(ll, 5, 1)DD. This super-simple 2-(71, 5, 1)DD has 60 cyclical directed trades 



of volume 3 in the first row and each of other rows above contain 30, 60, 15, 15 disjoint directed 
trades of volume 2, respectively. So this design has / > 2*7+2*60+30+60+15+15 > i_ 

• n = 17: using the following base blocks (+1 mod 81), a super-simple 2-(81, 5, 1)DD with / > | 
can be constructed, (see [8]). 

(0, 1, 5, 12, 26), (1, 0, 77, 70, 56) 
(0, 2, 10, 40, 64), (2, 0, 73, 43, 19) 
(0, 3, 18, 47, 53), (3, 0, 66, 37, 31) 
(0, 9, 32, 48, 68), (9, 0, 58, 42, 22). 

• n — 23: using the following base blocks (+1 mod 3, +1 mod 37), a super-simple 2-(lll, 5, 1)DD 
with / > | can be constructed, (see [j"2"]V 

((0,36), (1,0), (1,35), (2,28), (2,7)), ((2,36), (1,35), (1,0), (0,22), (0,13)), 
((0,15), (0,22), (1,0), (0,33), (0,4)), ((2,6), (0,16), (0,33), (1,0), (1,12)), 
((0,16), (2,6), (2,26), (1,24), (1,8)) 

((0,0), (1,26), (1,11), (2,14), (2,23)), ((2,0), (1,11), (1,26), (0,6), (0,31)) 
((0,20), (0,17), (1,0), (0,30), (0,7)), ((1,8), (0,24), (0,17), (0,20), (2,8)) 
((0,35), (0,2), (1,0), (0,3), (0,34)), ((2,16), (0,11), (0,34), (0,3), (1,16)). 

This super-simple 2-(lll, 5, 1)DD has 333 disjoint directed trades of volume 2 in the last three 
rows above and the first three rows contain a cyclical trade of volume 555. So this design has 

J — 1221 2' 

• n — 27: using the following base blocks (+1 mod 131), a super-simple 2-(131, 5, 1)DD with / > | 
can be constructed, (see [8]). 

(75, 4, 1, 127, 32), (84, 89, 56, 1, 4), (1, 56, 5, 86, 38), (86, 5, 49, 23, 19) 

(87, 113, 73, 49, 5), (49, 73, 24, 26, 64), (26, 24, 11, 33, 58), (65, 31, 43, 11, 24) 

(101, 121, 120, 43, 31), (104, 51, 62, 120, 121), (6, 78, 68, 62, 51), (62, 68, 23, 89, 33) 
(89, 23, 118, 58, 97). 

These base blocks contain a cyclical trade of volume 1703. So this design has / > 4. 

• n = 29: begin with a super-simple DGDD of type (5 7 ). Using Lemma 3.2 with a — 4, a 5-GDD 
of type 4 5 and a super-simple 2-(21, 5, 1)DD we construct a super-simple 2-(141, 5, 1)DD with f >\- 

• n = 31: begin with a 5-GDD of type 5 5 . Using Lemma 3.1 with a = 6, we obtain a super-simple 



2-(151,5,l)DD with / > i. 

3W 

/ > i can be constructed, (see [2]). 



• n = 33: using the following base blocks (+1 mod 160), a super-simple DGDD of type (20 s ) with 



(0, 11, 21, 38, 135), (11, 0, 150, 133, 36) 
(0, 3, 33, 95, 110), (3, 0, 130, 68, 53) 



(0, 2, 31, 89, 101) 

(0, 6, 55, 81, 115) 

(0, 7, 35, 76, 113) 

(0, 1, 23, 67, 141) 



(2, 0, 131, 73, 61) 

(6, 0, 111, 85, 51) 

(7, 0, 132, 91, 54) 

(1, 0, 138, 94, 20) 



(0, 9, 14, 117, 156), (9, 0, 155, 52, 13). 

Now, using an extra point, fill in the holes and apply the super-simple 2-(21, 5, 1)DD to construct a 
super-simple 2-(161,5, 1)DD with / > \. 

• n = 39: begin with a 6-GDD of type 5 6 [¥]. Give weight 6 to all points in the five groups 
and weight 8 to the last group then using the super-simple DGDD of type (6 5 8 1 ), the super-simple 
2-(31,5,l)DD and the super-simple 2-(41,5,l)DD we obtain a super-simple 2-(191, 5, 1)DD with 

/>!■ 

• n = 43, there exists a TD(6, 9) [4], add a point y to the groups, then delete a different point 
so as to form a {6, 10}-GDD of type 5 9 9. Give weight 4 to all points in the groups of size 5 and 
in the last group give weight 4 to y, weight 4 to 6 points and weight to the rest. The point y is 
in the blocks of size 10 so we replace any of them by a super-simple DGDD of type (4 10 ) and for 
blocks of size 6 use a super simple DGDD of type (4 5 ), (4 6 ). This yields a super-simple DGDD of 
type (20 9 28), finally add three new points to groups, then on each of 9 groups of size 20 together 



with the three new points construct a super-simple DGDD of type (l 20 3 1 ) and on the last group 
together with the three new points construct a super-simple 2-(31, 5, 1)DD. 

• n — 51: begin with a 5-GDD of type 5 5 [I]. Using Lemma 3.1 with a = 10, we obtain a 
super-simple 2- (251, 5, 1)DD with / > \. 

• n — 59: in Lemma 3.4 it is shown that there exists a {5, 6}-GDD of type 5 5 4 : . Now using Lemma 
3.1 with a = 10 we get a super-simple 2-(291, 5, 1)DD with f > \- 

• n = 71: begin with a 5-GDD of type 14 5 [J. Using Lemma 3.1 with a — 5, we obtain a 
super-simple 2- (351, 5, 1)DD with f > \- 

• n£ {75, 83}: in Lemma 3.3 it is shown that there exist a {5, 6}-GDD of type 7 5 2 1 and a {5, 6}- 
GDD of type 7 5 6 1 . Now using Lemma 3.1 with a — 10 we get a super-simple 2-(371, 5, 1)DD and a 
super-simple 2- (4 11, 5, 1)DD with / > 5, respectively. 

• n G {87,95,99,107,111,113,115,119,139,179}: in Lemma 3.4 it is shown that for all x S 
{13,17,21,25} there exists a {5,6}-GDD of type 5 x k\ where k < 5^11. Give weight 6 to all 
points in the hrst x groups and weight or 6 or 8 to the points in the last group then use the super- 
simple DGDD of type (6 5 8 1 ), super-simple DGDD of type (6 5 ), super-simple DGDD of type (6 6 ). 
If we give weight 6 to all points in the hrst x groups and weight 6 to two points and weight 8 to one 
point in the last group or weight 8 to all points in the last group of {5, 6}-GDD of type 5 x k 1 then we 
can form a super-simple DGDD of type (30 x 20 1 ) or super-simple DGDD of type (30 x (lQ(x — l)) 1 ), 
respectively. Generally for all x € {13, 17, 21, 25} there exists a super-simple DGDD of type (30 x g 1 ) 
where 20 < g < I0(x — 1). Since there is a super-simple 2-(g + 1, 5, 1)DD where g+ 1 = 1 (mod 10) 
(except g = 90), we can add a new point to this super-simple DGDD of type (30 x g 1 ) and construct 
a super-simple 2-(30x + g + 1, 5, 1)DD with / > |. For example for n — 115 we can take x = 17 
and give weight 6 to all points in the hrst 17 groups and weight 6 to ten points of the last group of 
a {5, 6}-GDD of type 5 17 20 1 . This yields a super-simple DGDD of type (SO^O 1 ) now add a new 
point to this super-simple DGDD to construct a super-simple 2-(571, 5, 1)DD with / > i. ■ 



v = 5 (mod 20) 

LEMMA 3.7 For all v E {25,45,65,85, 105} there exists a super-simple 2-(u,5, l)DD with f > \. 



PROOF. For v = 25, develop the following base blocks (— , +1 mod 12) to obtain a super-simple 
2-(25,5,l)DD with / > |. 

((1,1), (0,0), (0,3), (0,1), (0,7)), ((0,3), (0,0), (1,0), (1,8), (0,5)) 
((1,9), (1,11), (0,0), (1,3), (1,10)), ((1,0), (0,8), (0,4), (1,10), (1,3)) 
((0,0), (1,4), 00, (1,1), (0,11)). 

For v = 45, develop the following base blocks under the groups generated by (0, ... , 21) (22, . . . , 43) 
to construct a super-simple 2-(45,5, 1)DD with / > i, (see [5]). 

(0, 12, 25, 4, 41), (15, 37, 14, 12, 0) 

(35, 26, 0, 31, 30), (24, 4, 22, 30, 31) 

(0, 13, 16, 33, 9), (9, 33, 43, 23, 11) 

(43, 32, 3, 35, 4) 

(36, 33, 0, 17, 6), (17, 0, 23, 38, 00) 

(37, 34, 1, 18, 7), (00, 18, 1, 24, 39). 

The last two rows above is developed by +2 under the groups (0, . . . , 21) (22, . . . , 43) and contain 
22 disjoint directed trades of volume 2, the fourth row and the hrst three rows above contain 11 and 
66 disjoint directed trades of volume 2, respectively. 



For v = 65, develop the following base blocks under the groups generated by (0, ... , 31) (32, . . . , 63) 



to construct a super-simple 2-(65, 5, 1)DD with / > i (see [8]). 



(23, 12, 50, 0, 10), (10, 0, 25, 4, 51) 

(29, 14, 57, 45, 0), (24, 16, 0, 45, 46) 

(1, 30, 0, 34, 40), (48, 47, 34, 0, 44) 

(0, 56, 35, 49, 14), (33, 56, 0, 37, 28) 

(57, 47, 32, 59, 21), (61, 38, 9, 59, 32) 
(56, 32, 48, 2, 25) 

(oo, 50, 33, 6, 1), (26, 1, 6, 58, 7) 

(49, 32, 5, 0, oo), (25, 0, 5, 57, 6). 

The last two rows above is developed by +2 under the groups (0, . . . , 31) (32, . . . , 63) and contain 
32 disjoint directed trades of volume 2, the sixth row and the first five rows above contain 16 and 
160 disjoint directed trades of volume 2, respectively. 

For v = 85, develop the following base blocks (+2 mod 74) and construct a 2 — (11, 5, 1)DD on 
points ooo, . . . , ooio to obtain a super-simple 2- (85, 5, 1)DD with / > i, (see pQ). 

(0, 10, 59, 18, 61), (28, 1, 53, 10, 0) 

(5, 1, 59, 69, 31), (59, 1, 63, 29, 4) 

(21, 0, 69, 7, 29), (0, 21, oo , 3, 72) 

(0, 9, ooi, 41, 14), (9, 0, oo 2 , 23, 20) 

(47, 32, oo 3 , 0, 67), (67, 0, oo 4 , 65, 48) 

(0, 52, 36, 12, 6), (36, 52, 16, 2, 35), (11, 52, 0, 4, 17) 

(13, 42, oo 5 , 0, 31) 

(39, 0, oo 6 , 62, 15) 

(0, 37, co 7 , 1, 2) 

(4, 57, co 8 , 49, 0) 

(37, 8, oo 9 , 0, 5) 

(31, 44, ooio, 0, 55). 

This super-simple 2-(85, 5, 1)DD has 185 disjoint directed trades of volume 2 in the first five rows 
above, the sixth row contains a cyclical trade of volume 111 and any of the last six rows above is a 
cyclical trade of volume 37. So this design has / > 185+56 7 + 4 6 * 19+2 > \. 

To construct a super-simple 2-(105, 5, 1)DD use a TD(5,5), add a point y to the groups then 
delete a different point so as to form a {5,6}-GDD of type 4 5 5. Give weight 4 to the points in all 
groups. This yields a super-simple DGDD of type (16 5 20). Finally add five new points to groups, 
then on each group of size 16 together with the five new points construct a super-simple DGDD 
of type (l 16 5 1 ) and on the last group together with the five new points construct a super-simple 
2-(25, 5, 1)DD. This design has / > \. ■ 

THEOREM 3.2 For all v = 5 (mod 20); v > 5 there exists a super-simple 2-(v,5,l)DD with 

PROOF. For v — 25, 45, 65, 85, see the previous Lemma. In Lemma 3.4 it is shown that for all n 
except n G {2, 11, 17, 23, 32} there exists a {5, 6}-GDD of type h^^x 1 where x < 5n; x = 1 (mod 5). 
Give weight 4 to all points in the groups then using the super-simple DGDDs of type (4 5 ) and of 
type (4 6 ), the super-simple 2-(21, 5, 1)DD, the super-simple 2-(4x + 1,5,1)DD we obtain a super- 
simple 2-(80n + 4.x + 21, 5, 1)DD with / > \. For n £ {11, 17, 23, 32} we can use the {5, 6}-GDD of 
type b^^x 1 that t £ {10, 16, 22, 31} and x > 31; x = 1 (mod 5). Eventually it remains the values 
{125, ...,265,325,345,425}. 

• v — 125: there exists a super-simple DGDD of type (5 5 ). Give weight 5 to the points in all 
groups of size 5 and use a GDD of type 5 5 . This yields a super-simple DGDD of type (25 5 )with 
/ > \. It's sufficient to construct a super-simple 2-(25,5,l)DD with / > h on the points of each 
group. 

• v £ {145,185,265}: there exist {5,6}-GDDs of type 6 6 , 5 8 6 and ll 6 [§]. Use Lemma 3.1 with 
a = 4. 

• v = 165: there exists a super-simple DGDD of type (4 10 ). Give weight 4 to the points in all 



groups of size 4 and use a GDD of type 4 5 . This yields a super-simple DGDD of type (16 10 ) with 
/ > 4. Now add five new points to groups, then on each of 9 of the 10 groups together with the five 
new points construct a super-simple DGDD of type (l 16 5 1 ) and on the last group together with 
the five new points construct a super-simple 2- (21, 5, 1)DD. 

• v = 205: there exists a TD(6, 17) [4]. Give weight 2 to the points in all groups then using the super- 
simple DGDD of type (2 6 ) and a super-simple 2-(35, 5, 1)DD with / > \ (refer to v = 15 (mod 20)) 
we obtain a super-simple 2- (205, 5, 1)DD with / > A. 

• v = 225: there exists a super-simple DGDD of type (5 9 ). Give weight 5 to the points in all 
groups then replace any groups by a super-simple 2- (25, 5, 1)DD and any blocks by a GDD of type 
5 5 . 

• v — 245: there exists a super-simple DGDD of type (5 7 ). Give weight 7 to the points in all 
groups then replace any groups by a super-simple 2- (35, 5, 1)DD and any blocks by a GDD of type 
7 5 . 

• v £ {325, 345, 425}: in Lemma 3.3 it is shown that there exist {5, 6}-GDDs of types 15 5 6, 15 5 11 
and 20 5 6. Now use Lemma 3.1 with a — 4. ■ 



v = 15 (mod 20) 

LEMMA 3.8 For all v 6 {35,55,75,95,115,135} there exists a super-simple 2-(v,5,l)DD with 



PROOF. For v = 35, develop the following base blocks under the groups generated by (1, . . . , 17) 
(18, . . . , 34) to construct a super-simple 2-(35, 5, 1)DD with / > A, (see [8]). 

(1, 9, 4, 6, 2), (33, 27, 32, 9, 1) 

(6, 30, 23, 10, 19), (9, 32, 3, 23, 30) 

(1, 34, 26, 29, 7), (28, 17, 32, 7, 29) 
(18, 2, oo, 1, 20). 



For v = 55, develop the following base blocks (+2 mod 54) to construct a super-simple 2- 
(55, 5, 1)DD with / > |, (see [J). 

(0, 28, 7, 16, 8), (3, 25, 10, 7, 28) 

(0, 53, 27, 4, 17), (11, 7, 17, 4, 34) 

(48, 34, 39, 9, 0), (37, 9, 39, 25, 17) 

(30, 40, 0, 11, 23), (18, 40, 30, 12, 7) 

(52, 17, 0, 1, 50), (23, 17, 52, 37, 36) 
(11, 22, oo, 0, 9). 



For v = 75, develop the following base blocks (+2 mod 74) to construct a super-simple 2- 
(75, 5, 1)DD with / > i, (see [J). 

(6, 0, 47, 44, 3), (40, 26, 65, 3, 44) 

(20, 13, 32, 0, 40), (72, 27, 32, 13, 22) 

(17, 42, 0, 31, 48), (37, 31, 0, 19, 70) 

(29, 64, 63, 52, 0), (68, 53, 52, 63, 44) 

(26, 5, 43, 69, 1), (5, 26, 52, 8, 54) 

(25, 3, 27, 1, 43), (54, 16, 3, 25, 32) 

(60, 7, 61, 0, 65), (53, 54, 15, 61, 7) 
(2, 15, oo 59, 0). 



For v = 95, develop the following base blocks as follows, (see [I]). 
The base blocks in the first three rows are developed by (+6 mod 84) and each of them forms 7 
blocks. In the base blocks (49, 7, 6, 48, oo 2 ) and (51, 9, 8, 50, oo ), 5-tuples (1, 43, 42, 0, oo 2 ) 
and (3, 45, 44, 2, ooo) must be changed to (1, 43, 0, 42, 002) and (3, 45, 2, 44, oo ), respectively. 
The other base blocks are developed by (+2 mod 84). 000 m the 4th row is replaced by oo^ when 
adding any values congruent to 2x (mod 6). Every base block in 14th row forms 14 blocks and also 



blocks in this row form a cyclical trade of volume 3. Eventually construct a 2-(ll, 5, 1)DD on points 
oo , . . . , ooio- 



(5, 47, oo , 42, 0), 
(7, 49, ooi, 44, 2), 
(9, 51, oo 2 , 46, 4), 
(oo , 34, 79, 62, 3), 
(83, 69, 18, 81, 13), 
(1, 47, 70, 2, 21), 
(26, 56, 20, 44, 59), 
(32, 46, 0, 8, 58), 
(61, 78, 25, 1, 63), 
(81, 18, oo 3 , 2, 75), 
(13, 20, co 5 , 10, 1), 
(74, 57, oo 7 , 13, 0) 
(0, 5, oo 8 , 59, 20) 
(12, 61, 009, 33, 8), 
(71, 62, 0010, 0, 61) 



(47, 5, 4, 46, cox) 
(49, 7, 6, 48, oo 2 ) 
(51, 9, 8, 50, oo ) 
(30, 67, 34, oo , 47) 
(31, 13, 81, 60, 23) 
(21, 2, 53, 46, 57) 
(74, 24, 67, 56, 26) 
(8, 0, 64, 9, 70) 
(33, 67, 63, 1, 36) 
(4, 31, oo 4 , 75, 2) 
(1, 10, co 6 , 50, 7) 



(40, 5, 009, 61, 36), (68, 33, oo 9 , 5, 64) 



For v = 115, develop the following base blocks as follows, (see [T]). 
First in the following blocks ooq is replaced by 00 1 when adding 2 (mod 104). 



(9, 
(13 
(17 
(21 
(25 
(29 
(33 
(37 
(41 
(45 
(49 
(53 
(57 



61, 56, 4, 000), 



65, 60 

69, 64 

73, 68 

77, 72 

81, 76 

85, 80 

89, 84 

93, 88 

97, 92 



8, 000), 

12, oo ), 

16, oo ), 

20, co ), 

24, oo ), 

28, co ), 

32, co ), 

36, oo ), 



40, co ), 
101, 96, 44, co ), 
1, 100, 48, co ), 
5, 0, 52, oo ), 



(61, 9, 36, 88, 001) 
(65, 13, 40, 92, 001) 
(69, 17, 44, 96, 001) 
(73, 21, 48, 100, 001) 
(77, 25, 52, 0, 001) 
(81, 29, 4, 56, coi) 
(85, 33, 8, 60, 001) 
(89, 37, 12, 64, oo x ) 
(93, 41, 16, 68, 001) 
(97, 45, 20, 72, 001) 
(101, 49, 24, 76, 001) 
(1, 53, 28, 80, 001) 
(5, 57, 32, 84, coi) 



Then develop the following base blocks (+2 mod 104), in the first row coo is replaced by 00 1 when 
adding any values congruent to 2 (mod 4). The base block in the 11th row contains four disjoint 
cyclical trades of volume 13, and also about the base block in the 13th row. 



(co , 47, 2, 4, 41), 
(14, 27, 0, 15, 11), 
(1, 51, 71, 81, 34), 
(0, 51, 49, 29, 87), 
(90, 0, 30, 20, 99), 
(88, 73, 38, 0, 32), 
(91, 55, 0, 61, 73), 
(0, 53, co 3 , 85 56), 
(31, 68, 21 76), 
(86, 63, co 5 , 79, 0) 
(40, 19, co 6 , 11, 0) 
(75, 0, co 7 , 62, 103) 
(0, 19, co 8 , 43, 28) 
(69, 0, co 9 , 80, 31) 
(83, 44, coio, 0, 35). 



(4, 2, 44, 26, 49) 
(8, 71, 73, 11, 15) 
(91, 88, 51, 1, 9) 
(51, 0, 91, 77, 68) 
(7, 46, 30, 0, 26) 
(54, 66, 58, 32, 0) 
(89, 94, co 2 , 61, 0) 
(97, 98, 53, 0, 27) 
(21, 0, co 4 , 93, 92) 



Eventually construct a 2-(ll, 5, 1)DD on points coq, . . . , coio- 



For v = 135, develop the following base blocks as follows, (see [I]). 



(ooi, 4, 89, 18, 69), (29, 21, 18, 89, 53) (+6 mod 114) form 6 blocks 

(ooi, 26, 111, 40, 91), (51, 43, 40, 111, 75) (+6 mod 114) form 8 blocks 

(ooi, 60, 31, 74, 11), (85, 77, 74, 31, 109) (+6 mod 114) form 8 blocks 

(2, 87, 16, 67, ooi), (27, 19, 16, 87, 51) (+6 mod 114) form 4 blocks 

(12, 97, 26, 77, ooi), (37, 29, 26, 97, 61) (+6 mod 114) form 8 blocks 

(46, 17, 60, 111, ooi), (71, 63, 60, 17, 95) (+6 mod 114) form 8 blocks 

(80, 51, 94, 31, ooi), (105, 97, 94, 51, 15) (+6 mod 114) form 6 blocks 

(0, oo , 11, 37, 98), (37, 11, 33, 75, 95) (+10 mod 114) form 11 blocks 

(112, oo , 9, 35, 96), (35, 9, 31, 73, 93) (+10 mod 114) form 9 blocks 

(110, oo , 7, 33, 94), (33, 7, 29, 71, 91) (+10 mod 114) form 3 blocks 

(88, 99, 11, oo , 72), (11, 99, 7, 49, 69) (+10 mod 114) form 11 blocks 

(86, 97, 9, oo , 70), (9, 97, 5, 47, 67) (+10 mod 114) form 9 blocks 

(62, oo , 73, 99, 46), (99, 73, 95, 23, 43) (+10 mod 114) form 5 blocks 

(36, 47, 73, oo , 20), (73, 47, 69, 111, 17) (+10 mod 114) form 5 blocks 

(84, 95, 7, oo , 68), (7, 95, 3, 45, 65) (+10 mod 114) form 3 blocks 

(61, 0, oo 4 , 64, 63), (0, 61, oo 3 , 112, 101), (101, 112, oo 2 , 50, 57) 

(103, 101, 17, 1, 35), (25, 19, 35, 1, 48) 

(4, 96, 28, 0, 60), (112, 74, 104, 60, 0) 

(10, 60, 1, 82, 76), (33, 82, 1, 70, 90) 

(110, 35, 40, 41, 0), (0, 41, oo 20 , 97 , 42) 

(34, 10, 59, 0, 31), (31, 0, 0019, 48, 67) 

(88, 105, oois, 83, 0), (80, 95, oorr, 0, 83) 

(5, 26, ooi6, 0, 79), (102, 75, oo 15 , 79, 0) 

(13, 46, coi4, 89, 0), (23, 108, ooi 3 , 0, 89) 

(15, 56, oois, 0, 23) 

(76, 19, oou, 9, 0) 

(32, 107, ooio, 37, 0) 

(0, 77, oo 9 , 13, 28) 

(87, 18, oo 8 , 0, 27) 

(43, 0, oo 7 , 36, 29) 

(1, 0, oo 6 , 94, 73) 

(17, 0, 005, 84, 69) 

Any of base blocks from 16th row to the last row is developed by (+2 mod 114). 
In base block (25, 19, 35, 1, 48), 5-tuples (71, 65, 81, 47, 94), (77, 71, 87, 53, 100), (61, 55, 71, 37, 84) 
and (55, 49, 65, 31, 78) must be changed to (71, 81, 47, 94, 65), (77, 87, 53, 100, 71), 
(61, 55, 37, 71, 84) and (55, 49, 31, 65, 78), respectively. And also in base block (103, 101, 17, 1, 35), 
5-tuples (53, 51, 81, 65, 99), (59, 57, 87, 71, 105), (25, 23, 53, 37, 71) and (19, 17, 47, 31, 65) 
must be changed to (53, 51, 65, 81, 99), (59, 57, 71, 87, 105), (25, 23, 71, 53, 37) and 
(19, 17, 65, 47, 31), respectively. 

Any of the last four base blocks above contains three disjoint cyclical trades of volume 19. And 
base blocks in the 16th row contain five disjoint cyclical trades of volume 15 (for example see the 
following cyclical trade) and 48 directed trades of volume 2. 

(65, 4, 004, 68, 67), (4, 65, oo 3 , 2, 105), (105, 2, oo 2 , 54, 61), (43, 54, oo 2 , 106, 113), 

(95, 106, oo 2 , 44, 51), (33, 44, oo 2 , 96, 103), (85, 96, oo 2 , 34, 41), (23, 34, oo 2 , 86, 93), 

(75, 86, oo 2 , 24, 31), (13, 24, oo 2 , 76, 83), (65, 76, oo 2 , 14, 21), (3, 14, oo 2 , 66, 73), 

(55, 66, oo 2 , 4, 11), (68, 15, oo 3 , 66, 55), (15, 68, oo 4 , 18, 17) 



Eventually It is sufficient to construct a 2-(21,5,l)DD on points oo ,.-.,oo 2 o and to take the 



following blocks. 

(001, 106, 77, 6, 57), (17, 9, 6, 77, 41) 

(108, ooi, 79, 8, 59), (19, 11, 8, 79, 43) 

(ooi, 112, 83, 12, 63), (23, 15, 12, 83, 47) 

(0, ooi, 85, 14, 65), (25, 17, 14, 85, 49) 

(65, ooi, 94, 108, 45), (71, ooi, 100, 0, 51), (6, 91, oo u 20, 71) 

(40, 11, ooi, 54, 105), (74, 45, ooi, 88, 25), (26, 37, oo , 63, 10) 

(5, 111, 108, 65, 29), (11, 3, 0, 71, 35), (31, 23, 20, 91, 55) 

(65, 57, 54, 11, 89), (99, 91, 88, 45, 9), (63, 37, 59, 101, 7). 



THEOREM 3.3 For all v = 15 (mod 20); v > 15 there exists a super-simple 2-(v,5, l)DD with 
/>§• 

PROOF. For v = 35, 55, 75, 95, 115, 135, see the previous Lemma. In Lemma 3.4 it is shown 
that for all n except n G {2, 11, 17, 23, 32} there exists a {5, 6}-GDD of type h^^x 1 where x < 5n. 
Give weight 6 to all points in the first An + 1 groups and weight 0, 6 or 8 to the points in the last 
group then use the super- simple DGDD of type (e^ 1 ), super-simple DGDD of type (6 5 ), super- 
simple DGDD of type (6 6 ). If we give weight 6 to all points in the first An + 1 groups and weight 
8 to three points or weight 8 to all points in the last group of {5, 6}-GDD of type 5 x k 1 then we 
can form a super-simple DGDD of type (30 4n+1 24 1 ) or super-simple DGDD of type (30 4n+1 40?i 1 ) 
respectively. Generally for all n except n £ {2,11,17,23,32} there exists a super-simple DGDD 
of type (30 4 ™+V) where 24 < g < AOn. There exists a super-simple 2-(31, 5, 1)DD. Therefor if 
there is a super-simple 2-{g + 1,5, 1)DD where g + 1 = 5 (mod 20), we can add a new point to this 
super-simple DGDD of type (SO^+^-g 1 ) and construct a super-simple 2-(120n + 30 + g + 1, 5, 1)DD. 
It remains the values {155, 195, . . . , 395, 515}. 

• v = 155: first we form a super-simple DGDD of type (31 5 ) as follows. 

For constructing of super-simple DGDD of type (31 5 ), we can use the following result which is 
obtained in pQ. 



LEMMA 3.9 [T] If q is a odd prime power, then there exists a super-simple TD2(q,q) which is the 
union of two TD(q,q)s. 

Now applying Lemma 3.5 with k = 5 and q = 31 and using previous Lemma we can obtain a 
super-simple (5,2)-GDD of type (31 5 ) which is the union of two TZ)(5,31)s. Now by a suitable 
arrangement in these two TD(5,31)s we can construct a super-simple DGDDs of type (31 5 ) with 
/ > |. It's sufficient to construct a super-simple 2-(31,5,l)DD with / > \ on the points of each 
group. 

• v = 195: there exists a TD(6, 8) [3], add a point y to the groups, then delete a different point so 
as to form a {6, 9}-GDD of type 5 8 8. Give weight 4 to all points in the groups of size 5 and points 
in the group of size 8 except added point y then give weight 6 to y pQ. Since y is in the blocks 
of size 9 so we replace any of them by a super-simple DGDD of type (4 s 6 1 ) with / > \ and for 
blocks of size 6 use a super simple DGDD of type (4 6 ) finally use a super-simple 2-(21, 5, 1)DD and 
a super-simple 2-(35, 5, 1)DD. 

• v = 215: like in the v = 195 first use a TD(6, 9) [4 to construct a {6, 10}-GDD of type 5 9 9 then 
delete one point from the last group (not y) and give weight 4 to all other points. The point y is 
in the blocks of size 10 so we replace any of them by a super-simple DGDD of type (4 10 ) and for 
blocks of size 6 use a super simple DGDD of type (4 5 ), (4 6 ). This yields a super-simple DGDD of 
type (20 9 32), finally add three new points to groups, then on each of 9 groups of size 20 together 
with the three new points construct a super-simple DGDD of type (l 20 3 1 ) and on the last group 
together with the three new points construct a super-simple 2-(35, 5, 1)DD. 

• v = 235: in [8] it is shown that there exists a super-simple 2-(235, 5, 1) design, by the same way 
we can form a super-simple 2-(235, 5, 1)DD with / > 5. 

• v — 255: if we remove one point of a TD(6, 11) [2], then we can construct a {6, 11}-GDD of 



type 5 11 10. Give weight 4 to all points in the groups of size 5 and in the last group give weight 4 
to 8 points and use super-simple DGDDs of type (4 5 ), (4 6 ) and (4 11 ). This yields a super-simple 
DGDD of type (20 11 32), finally add three new points to groups, then on each of 11 groups of size 
20 together with the three new points construct a super-simple DGDD of type (l 20 3 1 ) and on the 
last group together with the three new points construct a super-simple 2- (35, 5, 1)DD. 

• v 6 {275, 315, 375}: there exist a TD(5, 11), a TD(7, 9) and a TD(5, 15) 0), give weight 5 to the 
points in all groups to construct a super-simple 2-(275, 5, 1)DD, a super-simple 2-(315, 5, 1)DD and 
a super-simple 2-(375, 5, 1)DD with / > |, respectively. 

• v 6 {295, 335}: in Lemma 3.3 it is shown that there exist a {5, 6}-GDD of type 9 5 3 and a {5, 6}- 
GDD of type 9 5 8. Give weight 6 to the points in the first five groups and weight 8 to the points in 
the last groups and add an extra point to each group to construct a super-simple 2- (295, 5, 1)DD 
and a super-simple 2-(335, 5, 1)DD with / > |, respectively. 

• v = 355: if we delete one point of a TD(6, 16) [I], then we can construct a {6, 16}-GDD of 
type 5 16 15. Give weight 4 to all points in the groups of size 5 and in the last group give weight 4 
to 8 points and use super-simple DGDDs of type (4 5 ), (4 6 ) and (4 16 ). This yields a super-simple 
DGDD of type (20 16 32), finally add three new points to groups, then on each of 16 groups of size 
20 together with the three new points construct a super-simple DGDD of type (l 20 3 1 ) and on the 
last group together with the three new points construct a super-simple 2- (35, 5, 1)DD. 

• v = 515: in Lemma 3.4 it is shown that there exists a {5, 6}-GDD of type 5 21 23 1 . Give weight 4 
to the points in all groups to construct a super-simple DGDD of type (20 21 92), then add three new 
points to groups, then on each of 21 groups of size 20 together with the three new points construct 
a super-simple DGDD of type (l 20 3 1 ) and on the last group together with the three new points 
construct a super-simple 2-(95, 5, 1)DD. ■ 

In [8] it is shown that there exists a super-simple 2-(91, 5, 2) design, by the same way we can form 
a super-simple 2-(91,5, 1)DD. 

Thus we have proved the following theorems. 

THEOREM 3.4 For all v = 1,5 (mod 10), except v — 5,15 there exists a super-simple 2- 
(v,5,l)DD. 

THEOREM 3.5 For all v = 1,5 (mod 10), except v = 5, 15 and, except possibly v = 11,91, there 
exists a super-simple 2-(v,5, 1)DD with / > i. 
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